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Abstract. The existence and uniqueness (up to equivalence defined below) of 
code loops was first established by R. Griess in [3]. Nevertheless, the explicit 
construction of code loops remained open until T.Hsu introduced the notion 
of symplectic cubic spaces and their Frattini extensions, and pointed out how 
the construction of code loops followed from the (purely combinatorial) result 
of O. Chein and E. Goodaire contained in [2|- Within this paper, we focus on 
their combinatorial construction and prove a more general result |2T1 using the 
language of derived forms. 

Key words: code loops, symplectic cubic spaces, combinatorial polarization, 
binary linear codes, divisible codes. 



1. Symplectic Cubic Spaces and Code Loops 

Throughout this paper, let F = {0, 1} be the two-element field, and let V be a 
finite-dimensional vector space over F. For v G V, let \v\ denote the number of 
non-zero coordinates of v — the weight of v. When w is another vector in V, let v*w 
denote the vector whose ith coordinate is non-zero if and only if the zth coordinate 
of both v and w is non-zero. A binary linear code C < V is said to be of level r if r 
is the biggest integer such that 2 r divides the weight of every codeword of C. We 
write lev(C) = r. A code C is doubly even if lev(C) > 2. 

For the rest of this section, let C be a doubly even code. Following Griess, a 
mapping tp : C x C — ► F is called a factor set if <p(c, c) = |c|/4, tp(c, d) + tp(d, 
c) = |c* d\/2, and tp(c, d) + tp(c, d + e) + tp(d, e) + ip(c + d, e) = |c * d* e\ is satisfied 
for all c, d, e E C. When ip is a factor set, then (F x C, o) with multiplication 

(a, c) o ((3, d) = (a + (3 + <p(c, d),c + d) 

becomes a Moufang loop, a code loop of C . R. Griess shows in [3] that every C 
admits a factor set tp, and thus that there is a code loop for every doubly even code 
C. Moreover, when tp, tp are two factor sets for C, then they are equivalent in the 
sense that the second derived form (tp + ip)2 is the zero mapping. (See section 2 for 
the definition of derived forms.) 

Note that a loop L is a code loop of C if there is a two-element central subgroup 
Z < Z(L) such that L/Z is isomorphic to C as an elementary abelian 2-group. 

The following ideas are due to T. Hsu [4]. Let L be a code loop of C. Let [7, 5] 
denote the commutator of 7, 8, and [7, 5, e] the associator of 7, S, e G L. Define 
functions a : C — > Z, \ : C x C — ► Z, and a : C x C x C — ► Z by 

a(c) = 7 2 , 

xM) = b,5], (1) 

a[c,d,e) = [j,S,e], 
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where 7, S, e £ L are any preimages of c, d, e with respect to L — ► L/Z = C, 
respectively. One can check that these functions are well defined, and that the 
following equalities are satisfied for any c, d, e, f G C, n G N (c.f. Theorems 3.3 
and 4.6 of 0]): 

cr(nc) = ner(c), 
<t(c + <2) = cr(e) + a(d) + x(c, d), 
X(c, c) = 0, 
X(c,d) = -x(d,c), 
X{nc,d) = nx(c,d), (2) 
x(c + d,e) = x(c,e) + x(d,e) + a(c,d,e), 
a(c,d,d) — a(d,c,c) = a(d,d,c)=0, 
a(c,d,e) = — c, e) = a(d, e, c), 
a(nc,d,e) = na(c,d,e), 
a(c + d,e,f) = a(c,e,f) + a(d,e,f), 

where the operation in Z is written additively. 

The above situation is a special instance of a so-called symplectic cubic space (V, 
er, x, a )i where V is a vector space over F, and a : V — > Z 2 , x : V x — > Z 2 , 
a : V x V x V — ► Z 2 are mappings satisfying ((2]). 

For any symplectic cubic space (V, a, x, a) it is reasonable to define a Frattini 
extension L, which is a loop with two-element central subgroup Z such that L/Z is 
isomorphic to V, and such that 7 2 = cr(c), [7, S] = x(c, d), and [7, 5, e] = a(c, d, e) 
is satisfied for all 7, 5, e in L. The existence and uniqueness of Frattini extensions 
is discussed in detail in [4]. For our purposes it is sufficient to show that the code 
loops are precisely the Frattini extensions of symplectic cubic spaces. 

To see this, let L be a code loop of C . Then L is a Frattini extension of the 
symplectic cubic space (C, a, x, 01), where a, x, and a are defined as in {T]). 

Conversely, let L be a Frattini extension of (V, a, x, «)■ As remarked by T. Hsu; 
O. Chein and E. Goodaire proved in [2] that for any symplectic cubic space (V, er, 
X, a) there is a doubly even code C isomorphic to V, and a basis {ei, . . . , e„} of C 
such that [e»|/4 = cr(ej), |e» * e 3 |/2 = x(e», e 3 -), and |e< * e 3 * e fc | = afe, e 3 , e k ) for 
all basis elements e^, ej, e^. All we have to check then is that a' : ci— > |c|/4, x' : (c, 
d) |c * d|/2, and a' : (c, d, e) i— > |c * d * e form — together with C — a symplectic 
cubic space (C, a', x\ a ')i since then L is a Frattini extension of (C, er', x'> 
too, and whence L is a code loop of C. It is straightforward to show that a', x', 
and a' satisfy ©■ 

2. Generalization 

We have seen in the previous section that code loops can be characterized as Frattini 
extensions of symplectic cubic spaces. The crucial step in the proof was to show 
that any symplectic cubic space can be identified with (C, er', x'j a ')i where C is 
a certain doubly even code, and a', x\ an d a ' are defined as above. We need to 
introduce more notation in order to generalize this result. 

Let I = {vi, . . . , v s } be a subset of V with possible repetitions. Then I is 
defined to be the vector vi + ■ • • + v s , and Y[ I stands for v\ * ■ • • * V s . To avoid 
inconvenience, let ® — U ® — 0j where denotes the empty set. 
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When P : V — > F is a mapping with P(0) = 0, M. Aschbacher defined in p] 
the sth derived form P s : V s — ► F of P by 

p s ( Vi ,...,v s ) = j2pCE j )- 

JCI 

See pQ, Section 11 for the basic properties of derived forms. At this point, let us at 
least recall that the derived forms of P can be defined inductively by 

P s+ i(u,v,v 2 , ■ ■ .,v„) = P a (u,v 2 , ■ ■■ ,v B ) + P s {v,v 2 , ■ . . , v s ) + P s {u + v,v 2 , ■ ■ ■ ,v„). 

(3) 

The smallest integer r such that P s is the zero mapping for all s > r is called 
the combinatorial degree of P, deg(P). Such an integer is guaranteed to exist and 
cannot exceed the dimension of V. 

Since a', x'j ancl a ' are related by polarization — cr'(c + d) = cr'(c) + o~'(d) + x'(c, 
d), x'{c + d, e) = x'( c i e ) +x'(d, e) +a'(c, d, e) — we see that x' = o' 2l and a' = 03. 
Therefore the Chein's and Goodaire's result can be restated as follows: 

Given P : V — ► F with P(0) = 0, deg(P) = 3, t/iere is a doubly even code C 
isomorphic to V such that P{c) = |c|/4 for all c G C. 

In the rest of the paper, we prove the main result: 

Theorem 2.1. Let P : V — ► F be a mapping of combinatorial degree r+1. Then 
there is a binary linear code C of level r isomorphic to V such that P(c) = \c\/2 r 
is satisfied for each codeword c in C . 



3. Constructing Binary Linear Codes From derived Forms 

For the sake of brevity let us write P(I) instead of P s (v\, . . . , v s ), where still 
/ = {vi, v s }. Let P(0) = 0. Using this notation, the reverse formula for 
derived forms can be elegantly written as 

p (X I ) = T, p ( J )- ( 4 ) 

JCI 

This follows from ([3]) by induction on \I\. 

Also recall the explicit formulae for the weights of sums and products of vectors 
in V: 

|E j |=E(- 2 ) |j| in4 (5) 

JCI 

^In'hEH^lE'l- ( 6 ) 

JCI 

Proposition 3.1. Let P : V ► F be a mapping with P(0) = 0. The following 

conditions are equivalent: 

(i) 2 r P(J2 I) = I E !\ ( mod 2 r+1 ) for any subset I C V, 

(ii) 2 r -l / l+ 1 P(7) = |ni| (mod 2 r -l / l+ 2 ) for any subset I C V. 

Proof. Suppose (i) is satisfied. Let / be a subset of V. We have 

p(i) ^E P (E J )^ E(- 1 ) |J|_lp (E J ) ( mod 2)- 

JCI JCI 
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Multiplying this congruence by 2 r , and using (i), we immediately obtain 
2 r P(I) = X](- 1 ) |J '" 1 |Z] J | ( mod 2 " +1 )- 

JCI 

Using ((6]), we finally get 

y-m+ip(j) = 2 1 -l / l • ^(-l)!' 7 !- 1 ) J | = | II 7 ! ( mod 2 r - |/|+2 ). 

JC7 

Now assume that (ii) is satisfied. By the reverse formula ([4]), and after some 
convenient rearrangements, we see that 

rP {j2 I ) = X)( -1 )' J| ~ l2rp ( J ) (mod2 r+1 ). 

,/C/ 

Condition (ii) says that 2 r P(J) = 2l J l^ 1 | J] A (mod 2 r+1 ). Thanks to ©, we get 

2rp (E / )^E(- 2 ) |Jhl |Il J h|E / | (mod 2^), 

JC7 

as desired. □ 
Let us first outline the construction of C in words. 

Let {wi, . . . , v m } be a basis for V. Suppose that we have found linearly indepen- 
dent vectors c\, . . . , c m , which generate a linear code C of level r. Let us identify 
Vi with Cj, for 1 < i < m. Every codeword c £ C can be expressed as / for some 
J C { Cl , . . . , c m }. We would like to have P(J2 I) = \ E ^l/ 27, ( m °d 2) for every 7. 
According to Proposition 13. 11 we only need to guarantee condition 

2>-m+i jP ( / ) = I JJ/I (mod 2 r -l / l+ 2 ) (I) 

for every I C {c ls . . . , c m }. 

We construct the vectors c%, . . ., c m in 2 m — 1 steps. Let us label these steps by 
non-empty subsets of {1, . . . , m}, and order them as follows: if I = . . . , i^-}, 
J = {ji, . . . , ji}, where i x > • • • > i k , j x > ■ ■ ■ > j h then I < J if and only if (i lt 
■ ■ ■ , ifc) < (ji, • • • j jl) lexicographically. 

Vector Cj is introduced in step {i}. In each step, a certain number of coordinates 
is adjoint to each of the previously introduced vectors. If i £ I, and if Ci has already 
been mentioned, we extend Ci by zeros in step I. Let us identify subsets of {1, . . . , 
m} with subsets of {ci, . . . , c m } in the natural way. After each step /, we check 
that all conditions (J), J < I, are satisfied, and that the previously introduced 
vectors generate a linear code of level at least r. In fact, after the construction is 
finished, we necessarily get lev(C) — r, otherwise P is the zero mapping. 

Moreover, note that when |/| > 1, then all vectors Cj S I have already been 
introduced. In order to make the construction more transparent, we will construct 
the vectors in such a way that f| I = is satisfied before step I, for |/| > 1. 

Now, we are ready to begin with the construction. 

Steps {i}: 

Add 2 r+1 coordinates to all previously introduced vectors. Define a new vector 
Cj whose only non-zero coordinates are among the last 2 r+1 coordinates, which 
consist of 2 r ones and 2 r zeros if P(vi) = 1, and of 2 r+1 ones if P(vi) = 0. 

Then 2 r P(vi) = \ci\ (mod 2), and condition (J) remains valid for every J < {i} 
because i £ J. All introduced vectors generate a linear code of level at least r. 
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Steps I, for \L\ > 1: 

We need the following rather general proposition. It is the key to the whole 
construction. 

Proposition 3.2. Let W = F 2k be a vector space over F . Let < / + 1 < k. 

There are linearly independent vectors Wq, . . . , Wi G W such that for every proper 
subset A of {wo, ■ ■ ■ , wi} we have 1 11^1 = 2 k ~^, and \w * ■ ■ ■ * wi\ = 2 k ~ l ~ 2 . 

Proof. First, we define real vectors ito, . . . , ui € F 2 ', where Ui — (ui,j)^=a> < i < 

I. Let us identify the number j = Y^iJoh^ 1 with the vector (jo, ■ • • , ji-i) G F l . 
Let j 1 - denote the complement of j in F l . Let ip : F l — ► F be a mapping defined 
by ip(J) = |i x | (mod 2). For < i < I, < j < 2', put u itj = j l . For < j < 2 l , 
define u ltj = 1/4+ 1/2 • ip(j), i.e. u ttj € {1/4, 3/4}. 

To construct vectors Wi from Ui, < i < I, replace each u^j with a block of 
2 k ~ l ■ Uij ones and 2 k ~ l ■ (1 — zeros. 

We need to check that vectors wq, ■ • ■ , wi have the desired properties. Let us 
get started with \wq * ■ ■ ■ * wi |. There is only one coordinate j, namely 2 l — 1, for 
which 1 = ji — Uij, < i < I. Since ip(j) = 0, we have it/j = 1/4. Therefore 
\wq * ■ ■ ■ * Wi\ = 2 k ~ L ~ 2 . 

Let A be a proper subset of {u>o, . . . , wi}. Suppose, for a while, that wi £ A. 
Define M = {0 < j < 2 l \ u itj = 1 for all Wi E A}. Clearly, \ Y\A\ = 2 k - l \M\. 
Because Uij is arbitrary for to, ^ A, we have \M\ = 2' - '" 4 '. In other words, 
\l\A\=2 k '-\ A \. 

Suppose that wi e A. For t = 0, 1, put M t — {0 < j < 2 l \ u ld = 1 for 

Wi e A \ {w t }, and ip(j) = t}. Then M n Mi = 0, and \M U M x \ = 2 i- l A '. Since 

|Af | = |Mi| = 2 1 — a — 1^*1, we get \l[A\ - 1/4 • 2^ • \M \ + 3/4 • 2 k ~ l ■ |M X | = 
2 fc-; . 2 i-|A| = 2 fc-l^l. □ 

If P(I) = 0, we do not need to make any changes. Condition (/) is satisfied 
because \ J\I\ = has been true before step /. 

Suppose that P(L) = 1. Then r+1 = deg(P) > \I\, and we may use Proposition 
13.21 with parameters i = |J| — 1, k = r + 2 to obtain vectors wq, . . . , ium_i. We 
extend vectors from / by these vectors Wi, one by one (in any order). By Proposition 
I3~2lwe have \ l\L\ = 2'+ 2 -(l / l- 1 )- 2 = 2 r -l / l+ 1 P(J). Let J < I. If J is not a proper 
subset of /, then | Y[ J\ did not change (vectors not involved in I are extended by 
zeros), and that's why condition ( J) still holds. If J is a proper subset of /, then 
Y[ J\ increased by 2 r+2_ l J l (according to Proposition 13. 2| . therefore condition (J) 
holds, too. 

All introduced vectors generate a linear code of level at least r, and we are done. 

Remark 3.3. For the sake of completeness, let us consider the (much easier) inverse 
problem of Theorem 12.11 given a binary linear code C of level r, construct P : 
C — ► F by P(c) = \c\/2 r , ceC. Then deg{P) < r + 1. (See [T], Lemma 11.4, or 

m 
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